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CLAIMS 

1. Method of indexing a digital image, characterised in tKat it 
comprises the following steps: / 

- generating (S31) a first information item (H(lm)) characteristic of 
the visual content of the said image (Im); / 

- generating (S32) a second information item (W(lm)) 
characteristic of the spatial distribution of the visual conter>t of the image (Im) in 

10 its image plane; 

- associating (S33), with the said image (Im), an index (IDX(lm)) 
composed of the said first information item (H(lrn)) and the said second 
information item (W(lm)). 

2. Digital image indexing^ method according to Claim 1, 
15 characterised in that the step of generating the said first information item 

(H(lm)) comprises the following subste^s: 

- dividing (S310) the linage plane of the said image (Im) according 
to a partitioning comprising a predefined number N of blocks (Bj); 

- extracting (S3f2), from each of the said blocks (Bj), a data item 
20 of a first type (hj m ) representing at least one characteristic of the visual content 

of the block under consideration; 

- generating (S315) the said first information item (H(lm)) as being 
a vector having Nr components, each of which is one of the said data items of 
the first type ( h( m ). 

25 / 3. Digital image indexing method according to Claim 2, 

characterised in that the step of generating the said second information item 
(W(lnri)f comprises the following substeps: 

- calculating, for each of the said blocks (Bj), a data item of a 
sefcond type ( w, Im ) indicative of a degree of significance of the visual content of 
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the block (Bj) under consideration with respect to the overall content of the sai 

image (Im); 

- generating (S32) the said second information item (W(Mti) as 
being a vector having N components, each of which is one of the y said data 

5 items of the second type ( wj m ). 

4. Image indexing method according to Claim 3, characterised in 
^ that, for each of the said blocks (Bj), the said data item of a second type ( w? m ), 

indicative of a degree of significance of the visual content of the block (Bj) 
under consideration with respect to the overall content of the said image (Im), is 
10 obtained by applying the following formula: 

SKI 

according to which the said data item of the second type (w! m ) is 
obtained by calculating the ratio between the Euclidean norm of the data item 
(/*. Im ) of the first type associated with the block (Bj) under consideration and the 

15 sum of the Euclidean norms of |he data items of the first type associated with 
all the blocks of the image (I ml 

5. Image inde)fing method according to any one of Claims 2 to 4, 
characterised in that the image plane of the said image (Im) is divided 
according to a rectangular grid. 

20 6. Image indexing method according to Claim 5, characterised in 

that the said predefined number N of blocks is equal to sixteen. 

7. / Digital image indexing method according to Claim 2, 
characterised in that: 

- the image plane of the said image (Im) is divided according to a 
25 quadtree /decomposition process by means of which, at each phase of the 

decomposition, a block under consideration, referred to as the "parent block" 
(B p )/\s decomposed into four blocks, referred to as "child blocks" (B p f ) % equal 

in size to a quarter the size of the parent block, and whose combination gives 
tye parent block, the said decomposition beginning with the overall image plane 
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of the said image (Im) and finishing when the predefined number N of blocks is 
reached; / 

- at each phase of the decomposition, there is calculated, for each 
of the said child blocks (B p ), a data item ( w p ) of a second tyD0; indicative of a 

degree of significance of the visual content of the /child block under 
consideration with respect to the overall visual content oKhe parent block (B p ); 
and / 

- the said second information item ^W(lm)) is composed of the set 
of the said data items (w p ) of the second type stored according to a quadtree 

structure, each node of which is constituted by one of the said data items of the 
second type. / 

8. Image indexing method according to Claim 7, characterised in 
that: / 

- at each phase'of the quadtree decomposition of the said image 
(Im), there is extracted, frmn the parent block (B p ) under consideration, a data 

item (h p ) of the first type representing at least one characteristic of its visual 

content and, for each child block {B p f ) obtained by decomposition of the said 

parent block (B^), there is extracted a data item (h p ) of the first type 

representing at least one characteristic of the visual content of the child block 
under consideration; 

/ - the said data item (w p ) of the second type indicative of a degree 
of significance of the visual content of a child block (B p ) under consideration 
witbi respect to the overall visual content of the corresponding parent block ( B p ) 
^obtained by applying the following formula: 
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according to which the said data item of the second type (w p f ) 
calculated for a child block under consideration (B p f ) is obtained by calculating 
the ratio between the Euclidean norm of the data item (h p f ) oj/the first type 
extracted for the said child block (B p ) under consideration and the Euclidean 
norm of the data item (h p ) of the first type extracted from the corresponding 
parent block ( B p ). / 

9. Image indexing method according to any one of Claims 2 to 8, 
characterised in that each of the said data items/of the first type, representing 
at least one characteristic of the visual contentof a block under consideration of 

10 the said image, represents the distribution of^colours in the said block. 

10. Method of searching fofimages, from an example image, in a 
database in which digital images are^ stored, characterised in that the said 
example image and each of the images stored in the database are indexed 
according to an image indexing /method in accordance with any one of the 

15 previous claims. 

11. Image search method according to Claim 10, characterised in 
that it comprises the following steps: 

- calculating (S609) a first similarity (Filter) between the said 
example image (Q) anja each of the images (D) amongst a predefined plurality 
20 of stored images, th^ said first similarity being calculated from the said second 
information items jfW(Q) ; W(D)) associated respectively with the said example 
image (Q) and tfofe stored image (D) under consideration; 

providing (S617) a first subset of images selected (S615) from 
amongst th6 said predefined plurality of images according to their degree of 
25 first similarity (Filter) with the said example image (Q); 

calculating (S623) a second similarity (Match) between the said 
example image (Q) and each of the images (Ds) amongst the said first subset 
of jselected images, the said second similarity being calculated from the said 
first information items (H(Q) ; H(Ds) associated respectively with the said 
30 example image (Q) and the selected image (Ds) under consideration; 
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- providing (S631) at least one image referred to as^a result 
image, the said at least one result image being selected (S629) from amongst 
the said first subset of selected images, according to its degree^of second 
similarity (Match) with the said example image. 

12. Image search method according to Claim 11 when it is 
combined with any one of Claims 3 to 6, characterised in that the step (S609) of 
calculating a first similarity (Filter) between the said example image (Q) and 

v each of the images (D) amongst a predefined plurality of stored images is 
f implemented by calculating a distance between the^econd information item 
10 (W(Q)) associated with the said example image/^nd the second information 
item (W(D)) associated with the said stored image under consideration (D). 

13. Image search method according to Claim 11 when it is 
combined with Claim 7 or 8, characterised^n that the step (S609) of calculating 
a first similarity (Filter) between the sai^ example image (Q) and each of the 

15 images (D) amongst a predefined pluf-ality of stored images is implemented by 
an isomorphism detection method / applied to the quadtrees representing the 
said second information items (A^(Q) ; W(D)) associated respectively with the 
said example image (Q) and the stored image (D) under consideration. 

14. Image ^earch method according to any one of Claims 11 to 
20 13, characterised in that the step of calculating a second similarity (Match) 

between the said example image (Q) and each of the images (Ds) amongst the 
said first subset of/selected images is implemented by calculating a distance 
between the first/information item (H(Q)) associated with the said example 
image and the/first information item (H(D)) associated with the said stored 
25 image under/Consideration (D). 

15. Image search method according to Claim 14, characterised in 
that the itep of calculating the said second similarity (Match) is implemented by 
calculating the sum of the distances between each of the components {hf ) of 
the first information item (H(Q)) associated with the example image (Q) and the 

30 corresponding component ( hf s ) of the first information item (H(Ds)) associated 
with the stored image (Ds) under consideration. 
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16. Image search method according to Claim l^^haracterised in 
that each of the components (h? ,/*/*) of the said firsprrformation items (H(Q), 
H(D)) associated with the example image (Q)arta with the stored image (Ds) 
under consideration is a colour histograijKand the said sum of the distances 
between these components is th^^um of the intersections between these 
components. 

17. Digital data processing device, characterised in that it 
comprises means^clapted to implement an image indexing method according 
to any one o^Claims 1 to 9. 

18. Digital data processing device, characterised in that it 
coryrbrises means adapted to implement an image search method according to 

ny one of Claims 1 0 to 1 6. 

19. Digital data processing deyica f _xlwaeteriH5a — in that it 
comprises means adaptedJp-iWterm^ image indexing method according 
to any one ofJ^latrrTslto 9, and Rieans adapted to implement an image search 
meibecfaccording to any one of Claims 10 to 16. 

20. Computer, characterised in that it comprises a digit^U-data 
processing device according to Claim 17 or 18. 

21. A computer program comprising program^ instructions for 
causing a computer to perform an image indexing metbtfa according to any one 
of Claims 1 to 9. 

22. A computer readable^rledium having thereon a computer 
program comprising computer executable instructions for causing a computer to 
perform an image indexing mptfiod according to any one of Claims 1 to 9. 

23. A c^itfputer program comprising program instructions for 
causing a compujefxo perform an image search method according to any one 
of Claims 10^^16. 

24. A computer readable medium having thereon a computer 
program comprising computer executable instructions for causing a computer to 
^perform an image search method according to any one of Claims 10 to 16. 



